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WHAT IS CLAIMED IS: 

1. In a decoder used for error detection of a codeword, a method for 
evaluating a single error location polynomial coefficient generated from said 

5 codeword in a cell corresponding to said single error location polynomial 
coefficient, said method comprising the acts of: 

receiving an error location polynomial coefficient corresponding to said 
codeword; 

multiplying said error location polynomial coefficient, on a first clock cycle 
10 corresponding to the processing of said codeword, by a Galois field multiplier 
having a negative exponent, wherein said negative exponent is a function of a 
stage number (j) corresponding to said cell and the length of said codeword (N), 
said act of multiplying resulting in a cell output; and 

iteratively multiplying said cell output, for a subsequent N minus one clock 
15 cycles, by a Galois field multiplier having a positive exponent, wherein said 
positive exponent is a function of said stage number 0). 

2. The method of claim 1 in which said cell is a Chien search cell of a 
Chien search block. 

3. The method of claim 1 in which said cell is a Forney algorithm cell of a 
Forney algorithm block. 

4. The method of claim 1 in which said cell is a Forney algorithm cell of a 
25 Chien/Forney block. 

5. The method of claim 1 in which said decoder is a Reed-Solomon 
decoder. 

30 6. In a decoder used for error detection of a codeword, a method for 

evaluating a single error location polynomial coefficient generated from said 
codeword in a cell corresponding to said single error location polynomial 
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coefficient, the operations of said method controlled by the parameters of the 
equations: 



in which, 

Xj is the i- th error location root, 

t is one less than the total number of coefficients corresponding to an error 
location polynomial, 

A] is the \-th error polynomial coefficient, 

N is the codeword length, 

a is a Galois field element, and 

j is a stage number corresponding to said single error location polynomial 
coefficient 

7. An apparatus for evaluating a single error location polynomial 
coefficient generated from a codeword in a cell corresponding to said single error 
location polynomial coefficient, said apparatus incorporated within a decoder 
used for error detection of said codeword, said apparatus comprising: 

means for receiving an error location polynomial coefficient corresponding 
to said codeword; 

means for multiplying said error location polynomial coefficient, on a first 
clock cycle corresponding to the processing of said codeword, by a Galois field 
multiplier having a negative exponent, wherein said negative exponent is a 
function of a stage number (j) corresponding to said cell and the length of said 
codeword (N), said act of multiplying resulting in a cell output; and 

means for iteratively multiplying said cell output, for a subsequent N minus 
one clock cycles, by a Galois field multiplier having a positive exponent, wherein 
said positive exponent is a function of said stage number Q). 




-KN-1) 



for i = 0 




fori = 1, 2, (AM) 
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8. The apparatus of claim 7 in which said cell is a Chien search cell of a 
Chien search block. 

9. The apparatus of claim 7 in which said cell is a Forney algorithm cell of 
a Forney algorithm block. 

10. The apparatus of claim 7 in which said cell is a Forney algorithm cell of 
a Chien/Forney block. 

11. The apparatus of claim 7 in which said decoder is a Reed-Solomon 
decoder. 



